An Efficient and Secure Pairing-Based Fair Blind Signature Scheme with Message Recovery

In this paper, we propose a new fair blind signature scheme with message recovery using pairing-based self-certified public key cryptosystems. Preserving the merits inherent in pairing-based cryptosystems, it can possess fewer bits to achieve the higher security level. In addition, our new scheme has the advantage that the authentication of the public key can be accomplished with the verification of the fair blind signature in a logically single step. Furthermore, the fairness of blind signature with message recovery can be actually achieved in our proposed scheme. Based on the proposed security proofs and performance evaluation, we affirm that we not only improve the efficiency of the previously proposed schemes, but also achieve the essential properties of blind signature with provable security. Key-Words: Cryptography, Provable security, Fair Blind Signature, Pairing-based public key cryptosystem, Self-certified public key cryptosystem, Electronic payment system